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Abstract. We prove that the sequence of MacLane key polynomials con- 
structed in [7] and [3] for a valuation extension {K,i/) C {K{x),fj,) is finite, 
provided that both u and /i are divisorial and /i is centered over an analyti- 
cally irreducible local domain (/?, m) C As a corollary, we prove Izumi's 
theorem on comparison of divisorial valuations. We give explicit bounds for 
the Izumi constant in terms of the key polynomials of the valuations. We show 
that this bound can be attained in some cases. 



1. Introduction 

We give a proof of the finiteness of the sequence of MacLane key polynomials of 
the extensions of the valuations, in the case of divisorial valuations centered over 
an analytically irreducible domain (Theorem l3.6p . As a result, we are able to prove 
Izumi's theorem: 

Theorem 1.1. Suppose fj, and ii' are two divisorial k— valuations of a field K/k 
such that K is the quotient field of an analytically irreducible local domain {R, m) C 
K. Furthermore, suppose that ^ and fj,' are centered over {R,xn) (with common 
center Then there exists a real number c > such that iJ,{y) < cn'{y), for 

y (z R\ {0}. Therefore, the Izumi constant of these two valuations, namely the 
number cr{^i, fi') := supy^jj\^f^y{j^} , is well-defined. 

In [6] Izumi proved an analogous result of Theorem II. II in the case where R is the 
local algebra of a point £^ ^ X ioi a reduced and irreducible complex space {X, Ox), 
and when /i is the order function in the point ^ and fi' is the pullback of /i under a 
morphism (j) : (Y, ry) — >■ {X, f ) (However, notice that in this case the mappings fi and 
fi' are not necessarily valuations). In 10 Rees stated Izumi's result in an algebraic 
setting and proved Theorem 11.11 In [51 Theorem 11.11 is proved when {R, m) is an 
analytically irreducible excellent domain. 

In Section [5] we describe the main results of the theory of key polynomials. 

In Section [3] we prove the finiteness of the key polynomials of the divisorial valu- 
ation extension (K, v) C {K{x), fi), provided that fi is centered over an analytically 
irreducible local domain {R,m) C K[x]. 

In Section [?] we use the theory of key polynomials to prove Izumi's theorem 
(Theorem II. ip . From a computational point of view, an interesting question is 
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to compute the Izumi constants. In 5 , the Izumi constants are computed for 
some special examples. In [TT]. the Izumi constants are used to give bounds for 
the Artin functions which arise in the Artin approximation theory. Here, we give 
explicit bounds for the Izumi constant c(/^, fi') in terms of the key polynomials of 
the valuation /i. We show that in certain cases this bound is equal to the Izumi 
constant; For example we compute c(/x,ord^.^) for any divisorial valuation which 
extends 1/ (Theorem 14.31 (ii)). 

Acknowledgments. I would like to thank Bernard Teissier for his helpful com- 
ments and questions, Shahram Mohsenipour for discussions on the valuations and 
Tirdad Sharif for his comments. Also, I would like to thank the referee for pointing 
out a serious mistake in an earlier version of this paper, his helpful comments and 
interesting examples. 

2. Valuations and key polynomials 

In this section we fix the notation and recall the main results of the theory of 
key polynomials. 

Throughout this section (K, v) is a field with a valuation v whose value group is 
an ordered subgroup of the ordered group (R, <). However, the theory presented 
in this section is generalized in [13] and [3] for valuations with value groups of 
arbitrary rank. If we allow that the value of some nonzero elements y € K can 
be 00 then we say that v is a. pseudo- valuation. A fc— valuation i/ of a field K/k is a 
valuation of K such that 1/ |fe.= 0. In this paper, all the fields K that we consider 
are extensions of a base field k and all the valuations v oi K are fc— valuations. We 
consider the field extension L = K{x). In the case where x is transcendental over 
K we say L/K is of transcendental type, and when x is algebraic over K we say 
L/K is of algebraic type. We assume /i is a (not necessarily divisorial) valuation 
on L extending i.e., {K,i>) C {L,^). If L/K is of algebraic type, we denote 
the minimal polynomial of x over K by P{X) (X is a new variable transcendental 
over K), and assume degP(X) — N. Notice that in the algebraic type case we 
have L — K[X]/{P{X)), and every element y E L has a unique representative 
y{X) G K[X] of degree strictly less than N. For y e L we define degy = degy{X). 

The valuation ring of the valuation 1/ is denoted by Ri,; It is the ring consisting 
of nonzero elements whose value is > 0, and the zero element. It is a local ring with 
maximal ideal = {y £ : u{y) > 0}. The residue field of the valuation u is by 
definition equal to the field = Let R be an integral domain, and suppose v 
is centered on the ring i?, which means RC R^. In this situation the center of the 
valuation v over the ring R is defined to be the ideal p = m,^ Ci R. By defenition, in 
the case v is centered on the local ring {R, m) the center of the valuation over R is 
equal to m. A valuation v with value group isomorphic to Z, centered over a local 
domain (i?, m, k) is called divisorial if ti .deg{Ki, / k) — dimi? — 1. For G R, set 

V^R) = {xeR\ i^{x) > </)}, 

V+iR) ^{xGR\ iy{x) > 0}, 

where we agree that G for all 0, since its value is larger than any 0, so that 
by the properties of valuations the are ideals of R. 

The graded algebra associated with the valuation ly over the ring R is defined as 

gr^i?=07'4i?)/7'+(i?). 
0eR 
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See [12] for the foundational facts about this graded ring and its role in the local 
uniformization problem. 

For each non-zero element x € R, there is a unique </) G R such that x G V^\V^; 
the image of x in the quotient (gr^i?)^ = P^/V'^ is the initial form in^(a::) of x. 

Definition 2.1. A sequence of key polynomials for the extension (L, fi) of {K, v), 

with respect to a ring R C R^, is a well-ordered set U = {Ui\i<a C R, where a is 
an ordinal number, which has the following properties: For each /3 S R the additive 
group Vp{R) is generated by all the products of the form c J^^^^ U°" , where c € K 
and Oi = except for a finite number of i, such that iy{c) + X^Kq '^il^i — P' where 
Pi — fJ.(Ui). Moreover, the set U is minimal with this property. 

For any i < a we define Uj^^j := Y[j<iUj\ where a G N* and Oj = except 
for a finite number of j. All the sequences of key polynomials of the extension 
{L,fi)/{K, v) that we study are sequences of key polynomials with respect to the 
ring R = K[x\. From now on, we simply call them the sequence of key polynomials 
of the extension {L,ia)/{K, v). 

Next we define a combinatorial sequence of weighted polynomials of the ring 
K[x\, called a weighted basis of K[x]. We will see that the sequence of key poly- 
nomials associated to a valuation extension {K,v) C {L,fi) in [7], [13 , and [5^, are 
also a weighted basis of K[x]. But the converse is not true in general (Sec the dis- 
cussion before Theorem I2.6p . However, the notion of the weighted basis simplifies 
the combinatorial part of the description of the extension of the valuation (K, v). 

Definition 2.2. A sequence of weighted polynomials U — {Ui\i<a C K[x], a an 
ordinal, with weights Lo{Ui) = /3i G R, is called a weighted basis for K[x\ with 
respect to the valuation (K, v), when it satisfies the following conditions. 

(a) For every i < a we have 

(1) u,+i = ur^ + c/r-v.,™.-! + • • • + uj,^i + 0, 

where deg/^.j < degUt, for j = 0, . . . , — 1. Moreover, we have j3i+i > 
ruiPi. In the case L/ K is of algebraic type we have degC/i < N , for i < a. 

(b) For every i < a and every f Cz L there exists expansions (called i—adic 
expansions of f) 

(2) / = E^^U-, 

£ 

where ce G K , ai G N*, a^.j < mj for j < i. In the case that j is a limit 
ordinal, and the set E{j) — {j' : j' < j, j' + uj — j, niji — 1} is non-empty, 
we allow at most for one J'q < j' < j that ai,ji < mj , where Jq is the first 
element of the well-ordered set E{j). And in the case L/K is of algebraic 
type we have X]j<i '^^jdegt/,- < N. 

(c) For any i < a we define a weight map uJi : K[x] — >■ R as follows: For any 

f e K[x] 

(3) ujiif) = mini{v{ci) + ^ a^jft}, 

j<i 

where f — "^gCiV^^, is an i—adic expansion of f . Then we have 

(4) uji{fij) + jPi ^ niiPi, 
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for j = 0, . . . , r7ii — 1 in the equation (QJ). In other words, all the components 
in the right hand side of the equation flp are of the same Ui-weight. 

(d) When L/K is of transcendental type we have a < tj^. In this case: If 
a = Lo, either degj^^C/i = oo, in which case we write Uu, = 0. Or, there 
exists a natural number io such that for j > io we have degUj = degUi^ , in 
which case we have 

(5) = limUi e K[x]. 

The field K is, by definition, the completion of K with respect to the valu- 
ation V . Moreover, in this case fi^ = linii_j.^ I3i ~ od. 

(e) For any i < a we have /3i+i > vriiPi (As a result, for any j < i we have 

A > iUJ<J'<^mr)(^J). 

The existence of the i— adic expansions is a result of the Euchdean division 
algorithm ([3, [T3], [3], [S]): Given an element / € L, by successive division of / 
with Ui one can write 

(6) / = Ulfj + ... + UJ, + fo, 

where deg/j < degC/^. Now, for any fj let j' be the largest index such that 
deg/j > degUj', and repeat the same procedure for fj and Uj'. This produces 
the z— adic expansion of / in the equation ([2])- This algorithm shows that in the 
i— adic expansion we have a£,i' < rriii , for i' < i. 

For i < a a monomial of i—adic form is a product cU°^j, such that aj < mj, for 
j < i and c €z K . Thus equation ([2|) shows that every element f € L has a unique 
expansion in terms of the monomials of i—adic form. 

Remark 2.3. (i) We have dcgJ7i+i = niidegUi. 

(ii) When L/K of algebraic type, in the construction of [3] the key polynomial 
Ui+i is obtained by lifting to L of the minimal polynomial ofinUi (which is 
an element of a suitable graded ring), so, in general the key polynomials can 
have degree N. Some times we consider the reduced form of the Ui, denoted 
by Ui, which are the unique representations of the Ui of degree < N —1 (we 
get Ui after dividing Ui by the minimal polynomial of x over K). Notice 
that if deg{Ui) < N then Ui = Ui. For an adic expansion ^^Mj(U) we 
define the reduced form of the adic expansion by replacing every Uj by Uj , 
in every adic monomial Mi(U). 

(iii) For any j > i it is not necessarily true that the j—adic expansion of Ui is 
itself (For example if mi = 1 then Ui+i — Ui — fi,o, and the {i + I) — adic 
expansion ofUi is equal to Ui+i + fifl); However, we have u!j(Ui) — l3i. 

(iv) // degf < degUi then for any j > i the j—adic expansion and i~adic 
expansion of f are identical. Thus, we have i^j{f) — uJi{f). 

(v) For any i < a we have uji{f) < uJi^i{f), for any f Cz L. 

(vi) For i < a any expansion f = CaUj^jj , for a € N* and without any 
restriction on aj, is called an i— expansion of the element f . 

The main result of the theory of the key polynomials clarifies the relation between 
the totality of the extensions {K^v) C {L,n) and the weighted bases of K[x\ with 
respect to the valuation (A', v). 



'UJ is the ordinal type of the set of natural numbers. 
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Theorem 2.4. ([7], [13j . [3]) Given a valuation extension {K, v) C {L, /j,), such that 
{K,v) is divisorial, there exists a weighted basis U of K[x], with weights uj{Ui) = 
n{Ui), which is at the same time a sequence of key polynomials for fi. Moreover, if 
L/K is of transcendental type (resp., if L/K is of algebraic type) for this valuation 
the weight maps uji are valuations of the field L (resp., of the field K{X), where 
X is a new variable) extending {K,v); We have < ^2{f) < ■ ■ ■ < LOa{f), for 

any f € L, and we have pi = uia- 

We remark that Theorem 12.41 is vahd without the assumption of {K, v) being 
divisorial (see [13] and [3] ) . One of the technical subtleties of the construction of the 
key polynomials is in the case of key polynomials indexed with limit ordinals. Later 
we show that in the course of extending divisorial valuations {K, v) to divisorial 
valuations (L, //) we do not meet limit ordinals, provided that v is centered over an 
analytically irreducible domain (i?, m) C K. 

Remark 2.5. We have: 

(i) In the case L/K is of algebraic type for i < a the valuations {K{X),uJi) 
are not valuations of the field L (in general). But for any element f €z L if 
the initial of the i—adic expansion is equal to the initial of its i + 1 — adic 
expansion then for i < j < a we have ^^jif) — '-^a{f) — -^^ other 
words, the i—adic expansion of such elements suffices to determine the value 
off- 

(ii) The converse of theorem \2.4\ is not true, i.e., it is not true that to every 
weighted basis {Ui; /3i}i<Q. of K[x] one can associate a valuation extension 
{K,u) C {L,ii) such that fi = coa. More precisely, in general the weight 
maps uJi associated to a weighted basis U are not valuations of the field L. 

In the construction of key polynomials of 3 , only the last weight map will 
be a valuation of L. This gives a class of examples of weights maps which are not 
valuations, when L/K is of algebraic type. When L/K is of transcendental type the 
situation seems to be different; We have a sufficient algebraic condition of MacLane 
for weights to be valuations. But, it is not clear whether MacLane's condition is 
automatically satisfied by any weighted basis or not. 

Theorem 2.6. ([7] Theorem 4.2, and [13], Theorem 1.2) Suppose {Ui}i<a is a 
weighted basis of K[x] with respect to the (not necessarily divisorial) valuation 
{K,v). Suppose for some i < a, when L/K is of transcendental type (respec- 
tively, when L/K is of algebraic type) all the weight maps uJi are valuations of the 
field L (respectively, are valuations of the field K(X)). 7/ in^^^ (t/i+i) is irreducible 
in gT^ .K[x] and of minimal degree (in the sense that if for some f € K[x] we have 
^^uji{Ui+i) I in(^;(/) then deg(/) > deg{Ui+i)) then the weight map uJi+i is a val- 
uation of the field L, when L/K is of transcendental type, and a valuation of the 
field K{X), when L/K is of algebraic type. 

A sufRcient combinatorial condition for LUi to be a valuation can be given. Sup- 
pose {Ui] f3i}i<:a is a weighted basis of K[x] with respect to the (not necessarily 
divisorial) valuation (K, v). Let $i = {v{K), . . . ,(3i) C R be the group gener- 
ated by the first i— weights. Set Ui — ; 'I'i-i]. Note that we must have 



(7) 



mi = UiPt, 
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for some G N {rm is defined in ([T])) and moreover equation ([T]) should be of the 
form: 

(8) u,+i = K'"' + c/r^'""'V.,n.fe-i) + • • • + f/r/vn. + ko. 

Theorem 2.7. With the notation of the last paragraph, if mi = Ui then the weight 
maps U)i are valuations. 

Proof. The proof of Theorem 4.7 of [B' can be adapted to this situation. □ 

In the special case where K = k{{y)), where k is algebraically closed, we have 
a complete combinatorial characterization of the weighted bases of K[x] which 
correspond to the key polynomials. In |lj, Chapter 3, Favre and Jonsson give an 
explicit construction of the key-polynomials of the K[x]. In our settings, they show 
that any weighted basis of K[x] corresponds to a valuation only if TOj = Ui (See [T], 
Corollary 2.5, and Theorem 2.29). Thus, we have 

Theorem 2.8. In the case where K = k{{y)), and k is algebraically closed, the 
converse of Theorem \2. 7| is true, i.e., if {Uf, l3i}i<a is a weighted basis of K[x] such 
that the corresponding weight maps LOi are valuations then mi = ni. 

Definition 2.9. Let a be an ordinal. Let us denote by K[U] the polynomial 
ring K[Ui, . . . ,Ua\. We define a sequence Ui of Gauss valuations on the fields 
K{Ui, . . . , Ui) as follows: Fixing values Qi{Uj) = Pj, for j < a, we extend uji to 
f{U)^Y.iCiVl^^eK[Ui,...,U,] by 

The valuation uji defines a weight map on the space of the j— expansions of the 
elements of K[x]. More precisely, if /i = CaU"-j is an i— expansion of the element 
/ S K[x] then we define = ojiCl2a^aV[i])- Notice that u}i{f), is not well- 

defined for an element / £ K[x]. The next theorem gives an algorithm to get the 
adic expansion of the elements of K[x] without making divisions (Although being 
general, we explain the algorithm only in the case of finitely many key polynomials, 
which is the case we will use later). 

Theorem 2.10. Suppose {J/^; /?j}i<a, a £ N, is a weighted basis of K[x] with 
respect to the valuation [K, v), and let f G if [x]. Then we have: 

(i) If fo — X^a'^aC^"; where a £ N\ is the i^adic expansion of f then the 
(i + l)—adic expansion of f can be obtained by the following algorithm: 

(a) In /o replace any occurrence of Ul"^ by its (i + l) — adic expansion: 

(9) ui^' - - c/r*"'/^,m.-i c^/m - ko- 

Suppose fi = '^b'^bU^, where b £ N'+^, is the resulting expansion of 
/• 

(b) In fi, for any j < i replace any occurrence of ' by its {j + I) — adic 
expansion. Suppose fi £ K\U\ is the resulting expansion of f. 

(c) Iterate step (b), as far as possible. 

(ii) ///o = Sa'-aC^"; wherc a £ N*"'"-'^, is the (i + l)—adic expansion of f then 
the i—adic expansion of f can be obtained by the following algorithm: 
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(a) In /o replace any occurrence of Ui+i by its i—adic expansion: 
(10) U,+i = + C/™'" V»,m.-1 + • • ■ + UJ.^i + /,,o. 

Suppose fi = 'Ylib^bU^ , where b e N'+^, is the resulting expansion of 
/• 

(b) In fi for any j < i replace any occurrence ofU^ ' by its {j + \) — adic 
expansion. Suppose /2 S K\U] is the resulting expansion of f. 

(c) Iterate step (b), as far as possible. 

Both algorithms stop after a finite number of steps and in both cases they generate 
a sequence of expansions for f : /i, /2, . . . , ft, where i g N. In the case (i), ft is 
equal to the {i + l) — adic expansion of f , and in the case (ii), ft is equal to the 
i—adic expansion of f . Moreover, in the case (i), we have cji+i(/i) < (I'i+i(/2) < 

• • • < = a;i+i(/), where Wi+i is the valuation of the ring K\Ui, . . . , Ui+i], 
defined in Definition \2.9l and w^+i is the weight map associated to the weighted 
basis {Uf, /3i}i<a in Definition \2.S\ And in the case (ii), we have Cji{fi) < uJi{f2) < 

• • • < OJiift) = UJ,{f). 

Proof. The proof of Proposition 3.10 of [8^ can be adapted to this situation (See 
also Lemma 6.5 of [9 ). □ 

3. FiNITENESS OF KEY POLYNOMIALS 

There are dehcate relations between valuations over a local domain {R, m) and 
its (possible) extensions to the adic completion {R,mR). In general, such an 
extension need not exist and in case of the existence, such extensions are far from 
being unique and the classical invariants of the extension may change in general 
[2], [H], and However, in the case of divisorial valuations, centered over an 
analytically irreducible local domain, such extensions exist and are unique. The 
local domain (i?, m) is called analytically unramiEed (resp., analytically irreducible) 
if the m— adic completion {R,mR) does not contain nilpotent elements (resp., is a 
domain) . 

Lemma 3.1. (]5], Lemma 1.1) Let (i?, m) be an analytically irreducible domain. 
Then every divisorial valuation, centered over {R,m), extends naturally to a divi- 
sorial valuation centered over {R,mR), where R is the xn—adic completion of R. 

Proposition 3.2. Suppose v is a valuation of rank I, centered over the Noetherian 
local domain (i?, m). Assume that v extends to a valuation \x of rank 1, centered 
over the local ring (R,mR), where R is the m—adic completion of R. Then such 
an extension is unique. Moreover, given any Q ^ f = {/j}jeN G R, where fi is 
a Cauchy sequence in R, there exists G N such that for all j > io we have 

Proof. As (i?, m) is Noetherian iy{m) > exists. Choose io ^ N such that ioi/{m) > 
m(/) ^ 0- We have f — fj e . Thus, for j > io we have /Lt(/ — fj) > n{f), which 
shows that /i(/) — ti{fj) — v{fj). □ 

The last two results give us: 

Corollary 3.3. Let {R,m) be an analytically irreducible domain. Then for ev- 
ery divisorial valuation centered over [R, m) there is a unique extension of v to a 
divisorial valuation centered over {R,mR). 
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Here we mention an obvious result 

Theorem 3.4. Let v be a divisorial valuation centered over an analytically irre- 
ducible local domain (i?, m). Then is analytically irreducible. 

Here, we notice an easy consequence of the commuting of the completion with 
the quotient: 

Lemma 3.5. Suppose R[x] is an analytically irreducible local domain, and K is 
the quotient field of R. Assume that x is algebraic over K. Let S (resp., R ) be 
the completion of R[x\ (resp., the completion of R) with respect to their (respective) 
maximal ideals. And, assume that K is the quotient field of R. Then, the minimal 
polynomial of the element x € R over K is identical to the minimal polynomial of 
X G S over K . 

Finally, we are ready to prove the finiteness result: 

Theorem 3.6. If {K,v) C {L,fi) is a valuation extension and {Ui;Pi}i<a is a 
weighted basis of K[x\ with respect to (K, v) such that ^ — Ua and i>, fi be divisorial 
valuations. Moreover, assume that ii is centered over an analytically irreducible 
domain {R, m) C L. Then the number of key polynomials of the divisorial valuation 
{L,fi) is finite, i.e., we have a <lj. 



Proof. As [K, v) is a divisorial valuation, we have dim;^ = tr.deg;.K,y = tr.degj,i^— 1. 
Suppose we have a> uj. As the extended valuation is discrete, we see that a < lo 
iPu ^ limi->w A = oo). Thus, we only need to consider the case a — lo. We 
distinguish the two cases of the transcendental and algebraic type: 

• If L/I'C is of transcendental type, and a — lo, we show that 

(11) dimfcK^j = dimfcKy = tr.degj,L — 2. 

Hence {L,fi) cannot be a divisorial valuation (because if fi was a divisorial 
valuation then dim^K^t = tr.degj,L— 1). To prove equation (1111) first notice 
that as {L,fi) is an extension of {K,v), we have n^, C n^. It is sufficient 
to show that is an algebraic extension of k^. Consider the natural map 

L : i?p K^. Clearly, it is sufficient to prove b{ ^-Ji^ ) is algebraic over 



Hiy, for any i < a and a,b G N* such that J,'^ £ Ru,. We prove this by 

induction on i. Note that, without loss of generality, we can assume > 
and bi — 0. Suppose the claim is proved for i — 1, we prove it for i. Let 
M — t( ^° i'' ) ^ 0. Write ni/3i = /Sq + J2i<i ''^jPj^ where < m^- < Uj and 

/?o e v{K), and set A = cC/"^ • • • C/^'f where v{c) = Pq. As M ^ 0, we 
have ^(cqUj'^j) = /i(cfcU|'.j) which shows that — Uiqi, for some qi G N. 

Set B = 1 ■ Notice that ^^-^ e R^ and we have 

^c,U^,/^ B > ^cUC^/^ A > 
By the induction hypothesis, the factor t( — ^i-) is algebraic over k^. Hence, 
we should only show that Z — t(^T-) is algebraic over k^. Dividing both 
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sides of equation ([8]) by we have (notice that by Q: nii = riipi) 

(12) + ,( ^'."^(P.-i) )^P,-i + . . . + i( + i(4^) = = 0. 

Notice that, by the induction hypothesis, the coefBcients of equation 
are algebraic over k^. Thus shows that Z is algebraic over k^. 
• If L/K is of algebraic type and a — lu. By Theorem 13.41 the valuation 
ring is analytically irreducible, thus the valuation /i extends uniquely 
to a valuation (denoted again by ^) to the m^i— adic completion i?^. We 
construct a non-zero element Uco G i?^ which is a coefRcient-wise limit for 
the sequence of the reduced key polynomials {C/i}igN (Remark I2.3l fii)). 
There is some lo G N such that for i > io we have Wi = 1 (Suppose this 
is not the case, so there are infinite number of i such that rrii > 1, but 
by Definition 12.21 (e) we have fHu: > (n.i^i^rni)l3i. Thus, we have v{Uuj) — 
(3^ = oo which is a contradiction). For i > ip, we set Ui = ai^M-ix^~^ + 
■ • • + o,i,ix + fli^o, where ai^t G K (Recall that N is degree of the minimal 
polynomial of the element x over K). For i > io, consider the equality 

Ui+i = Ui + fifi (The reduced form of equation Let fi^ — J^j CijU^jj 
be the reduced z— adic expansion of fi^Q. As rrife = 1, for k > zg, the 

power of Uk is zero in any adic monomial of fi^. So, for these adic 

monomials we have Wi(Ujj] ) < X)fe<io("'= ^ "'^-^''^'^ ~ ''^io' ^^^^ have 
/3i ^ oo(i — )■ a;), so for any j, we have v{cij) — > oo(i — > cx)). Now, for 
any t < N ~ 1 we have ai^i t — ai^t G This shows that for any 

t < N ~- 1 the sequence {ai,t}ieN is a Cauchy sequence for the z^— adic 
topology in R^. But, the ring R^ is complete for the ffi^— adic topology, 
so by 112], Proposition 5.10, it is complete for the i/— adic topology as 
well. Thus, we have aoo.t '■= limi-s-cj ai,t € Ru C is well-defined. In 
consequence, the element Uoo '■= aoo^N-ix'^"^ + • • • + aoo,ix + aoc,o G R/i 
is well-defined. Moreover, by Lemma 13.51 the element Uoo is non-zero, and 
thus fi{Uoo) is finite. By the construction of Uoo, it is clear that for i > io 
we have in^j. (f/oo) = Ui. So, we have oJiiU oo) — 13 i- This shows that 
l^{Uoo) > limj-s-w Pi ~ oo which is a contradiction. 

□ 

Remark 3.7. The proof shows that in the case L/K is of transcendental type we 
do not need the analytical irreducibility condition to meet the finiteness result. 

Here we give an example that shows that the analytical irreducibility is necessary 
in the case L/K is of algebraic type0: 

Example 3.8. Assume that char(fc) ^ 2. Let K = k[y), v the y—adic valuation. 
Let L be the field of fractions of the integral domain k[x, y]/ (x^ — — y^)- Then v 
admits two extensions to L; their value groups can both be identified with Z, which 
we view as the value group of v. Let /i be the extension characterized by the fact 
that ^{x + y) — 2. Let ^/l + y = X^i^o Taylor expansion of ^/l + y. Set 

Ui = X. Then the construction of the key polynomials gives an infinite sequence 
Ui = x + X^fci bj-iy-' , for i > 2. One can show that fi{Ui) ^ /3i — i, for i G N. 



■^I am grateful to the referee for pointing out this example. 
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This gives us an infinite sequence of key polynomials {[/i;/3i}igN for the valuation 
fi. There does not exist any finite subsequence of the key polynomials of this infinite 
sequence. 

4. IzuMi's Theorem 

For any two rank one valuations /i and /i' of a field K with a common center in 
a subring R of K, if there exists c G R such that fj.{y) < c^'{y), for any y e R, 
then we write fi < cfi' . In such situation we define Cfl(/x,/i') to be the minimum of 
such constants c; We call it the Izumi constant of the valuations /i, /i'. When the 
ring R is clear from the context we denote the Izumi constant by c(/i, p,'). 

Through this section L is a field extension of a given field K/k, which is of the 
form L = K{x), such that L/K is either of transcendental type or algebraic type. 

Remark 4.1. The following are immediate from the definition of the Izumi con- 
stant. 

(i) // both /I and /i' are centered over R with the ideal p as center then cr^ {fx, p') 
exists provided that CR{fi, /i') exists. Moreover, we have cr^ (/i, /i') = CR{p,, fj,'). 

(ii) For any three valuations uj,uj',uj" of a field K, such that all of them are 
centered over a ring R C K , if cr{uj, uj") and cr{uj" , lo') exist then cr{uj, lo') 
exists and we have 

(13) cr{u!,u:') < cr{uj,uj")cr{uj" ,uj'). 

Definition 4.2. Let v he a valuation of K. For /3 e R+, we define ord^ ,3 to be the 
Gaussian valuation extending v to a valuation of L with ord^_^(x) — In other 
words, for f — CiX^ Cz K[x] we have 

ord^,pif) = mini{i/(ci) + ijS}. 

In the case L/K of algebraic type, this is a valuation of K{X) which we call it a 
pseudo-valuation of L (See Remark \2.5i fi)). 

Theorem 4.3. Suppose (L, p) is a valuation extending the divisorial valuation 
(K, v). Assume that {Ui, /3i}i<Q, a e N, is a weighted basis of K[x] with respect to 
{K, u) such that, with the notation of Definition \2.Sl we have p = uja ■ Moreover, 
assume that v is centered over the local ring R d K . Then: 

(i) We have ujj{U^_^_i) — (111=^ ™fc)-^/3j, for £ €N, and j < i < a. 

(ii) For j < i £ N, the Izumi constant c^[^] (oji+i, ojj) exists and we have 

cfl[,](w,+i,^,) = (n>^%\).ft. • 

Proof. For (i): We prove it for the case I = \. The general case is similar. Notice 
that ?7™' + C/™'^ /i,mi-i + • • • + Uifi,i + fifl is the adic expansion of Ui+i. 
We have degUi+i — deg[/™' and deg/ij < degUi. On the other hand, in the 
algorithm of getting the {i — 1)— adic expansion of Ui+i from its adic expansion, 
the degree considerations shows that U^^Jf^ ' , which is generated in the first step 
of the algorithm, never cancels in the process of the algorithm. In fact, this is 
the unique monomial of degree equal to deg[/i+i in the {i — 1)— adic expansion of 
Ui+i. Thus, the monomial jj™*^-!™' appears in the {i — 1)— adic expansion of J7i+i; 
It has the least weight (because it appears starting from the first step of 

the algorithm). By induction, we reach to the following: The monomial C/™^ ™' 
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appears in the j'— adic expansion of t/i+i; It has the least Wj— weight. Thus, we 
have proved u>j{Ui+i) = (Hl^j mk)l3j. 

For (ii): First we prove the claim when j — i. Let us assume that M = CaUj^^^j^j € 

K[Ui, . . . , Ui+i] is a monomial of adic form. Then ijJi+i{M) — h'{ca) + X]j=i ^jl^j- 
Suppose Ml, . . . , Mt is the sequence of i— expansions of M generated in the algo- 
rithm of getting I— adic expansion of M from its i + 1— adic expansion. We have 
Wi(Mi) = iy{ca) + Z]j=i o-iPi + ai+irriiPi. Set A = v{ca) + S}=i ^-iPi- the other 
hand LOi{M) — Cji{Mt) > a)i(Mi). Thus, we have 

uJi+i{M) ^ A + aj+iPi+i ^ Pi+i 



Now, assume that / = J^j is the i + 1— adic expansion of an element / S R\x\. 
Suppose that for we have uji^i{f) = ti;i_|_i(Mi(,). Then we have 



This proves c(cji+i , LOi) < . On the other hand, by (i) we have ",^"'^(^'^^^) = 
which shows that c{uii+i,uJi) > Thus, we have c{uji+i,uji) — 

For the general case, using ((T5| and the case j = i, we have c(a;i+i, Wj) < 
nLjcK+i,Wfe) < (H^j^X).^^. - But (i) shows that c(w.+i,cj,) > - 
Hence, we have the equality. □ 

Lemma 4.4. Suppose v and v' are valuations of a field K and both are centered on 
the ring R such that the Izumi constant cii{v,v') exists. Then the Izumi constant 
Cflfj.] (ord^.^, ordi^'^/j') exists and we have: 

(i) We have Ci^[j.] (ord^,^, ord^.',^-) < {■^)cr{v,v'), where 



(14) 



P . ( -§r when /3 > /?' 



/3' 



/3' 1^ 1 otherwise. 

(ii) Suppose {K,v) C {L,^) then Cfl[a;] (ord^^/3, A^) < {-^)- 

Proof. For (i): If M — cx^ £ R[x\ is a monomial then one can easily check that 
ord^,/3(M) < {^)c{v,v')ovA^' ^i3>{M). Now, assume that f = J2^Mi e R[x]. Sup- 
pose that ord^,;3(/) — ord^^plMo) and ordi,'^^'(/) = oid^'^/3'{Mi). Then we have 

ord^,/3(/) = ord^,^(Afo) < ord^,0(Mi) < (■^)c(i^, i/')ord^^;3'(^A), 

which shows that ordy^^(/) < {■^)c{h',h'')oTd^> ^i3>{f). 

For (ii): Set /i(x) = /?'. It is clear that c(ordi..^' , /i) = 1. By (i) and Remark 
I4.1l (ii) we have 

c(ordi.,/3,^) < c(ordi.,/3,ord,.,/j')c(ordi.,/3',/^) < (■^). 

□ 

Theorem 4.5. Suppose that fi and 11' are two divisorial valuations of the field 
L = K{x). Suppose {Ui] /3i}"^i, where n ^IS! is a weighted basis of K[x] such that 
LUn = fJ-. Assume that fi^^^ — v, /ij^ = v' , and v and v' are both centered over 
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a ring R, and both /i and /i' are centered over the ring R[x\. Moreover, suppose 
cr{v,v') G exists. Then cinj.]{p, fi') exists and we have 



- ^i{x)' fi'{x) ' ' deg[/„' 

Proof. Set (3 — and /?' = n'{x). By (iii) of Theorem 14.31 and Lemma [4.41 the 
three Izumi constants c/jj^,] (/i, ordi/^/j), Cfl;[a.](ordy_^, ordi,'_^'), and C/jj^,] (ord,y'_^', /i') 
exist. So, by Remark l4.1l fii) the Izumi constant Cflj^;] (/i, /i') exists and we have 

cip.fJ.') < c(/x,ordi,,/3)c(ord^,;3,ordi,',/3')c(ordi.',/3',/i') 



< 



Now it is sufficient to note that {-pr)^ = ^^-xl^j^, 'pTJx)^' ^ 

Proof of Theorem By Corollary 13.31 we can assume that R is complete. By 
Cohen's structure theorem we have R = . . . , X„]]//. We prove the result by 

induction on n. Set 5 = A;[[Xi, . . . ,X„_i]]/(/ n . . . ,X„_i]]). First, notice 

that if / = {fi)i=o,...,d, after a polynomial change of coordinates (if necessary), 
we can assume that /^(O, . . . , 0, X„) 7^ for any i < d. Now, by Weirestrass' 
preparation, we can assume that /; € . . . ,X„_i]][X„]. This shows that R = 

{S[Xn]/{I n S[Xn])), where the completion is taken with respect to the maximal 
ideal of the origin. Set Ri = S[Xn]/{I n S[X„]). By Corollary [331 to show that 
cr{^,^') exists, it is sufficient to show that cji^{^ |^ , /i' |^ ) exists (In fact, by 
the same corollary we have cji{fi, = Cflj(/i Ir^)). But, by the induction 

hypothesis the Izumi constant cs(/i \g,^J'' \g) exists. So, by Theorem 14.51 the Izumi 
constant cr^{^ Ifii!^' \r-^) exists. □ 

Remark 4.6. Instead of considering R as the totally ordered group that contains 
all the value groups of divisorial valuations, one can fix a copy of Z as the value 
group of all valuations (this is the assumption of^). In this situation, as fJ-{x) > 1 
for any (L,/i), we can make the bound of CR[j.]{p,, fi') sharper; This bound does not 

depend on /i'. In this case Cr[.j,]{ii, < cr{v, v') ^^j^^ . 
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